De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath}

Reageren...

Re: Plaatsvector en vrije vector

We hebben een normale graaf G met n knooppunten en m takken. Nu moet ik het aantal takken berekenen van de lijngraaf L(G) in termen van de graden van de knooppunten van G. Maar hoe druk ik de graad van een knooppunt uit L(G) uit in termen van de graden van de knooppunten van G? Want als dat bekend is, hoef ik alleen nog maar door 2 te delen, omdat de takken dubbel worden geteld.
Alvast bedankt!

Antwoord

 
A B C


F E D


Noem G1 de graaf met knooppunten A,B,C,D,E en F en takken BC,CD,DE,EF,FA,BE en AB.
Noem G2 de graaf met knooppunten A,B,C,D,E en F en takken BC,CD,DE,EF,FA,BE en BD.

Beide grafen hebben evenveel knooppunten en evenveel takken. Wat is het aantal takken van de lijngraaf van G1? Wat is het aantal takken van de lijngraaf van G2?

Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken van een vraag stellen in het menu aan de linker kant. Alvast bedankt!

Reactie:

Klik eerst in het tekstvlak voordat je deze knopjes en tekens gebruikt.
Pas op: onderstaande knopjes en speciale karakters werken niet bij ALLE browsers!


áâæàåãäßçéêèëíîìïñóôòøõöúûùüýÿ½¼¾£®©




$\mathbf{N}$ $\mathbf{Z}$ $\mathbf{Q}$ $\mathbf{R}$ $\mathbf{C}$
Categorie: Lineaire algebra
Ik ben:
Naam:
Emailadres:
Datum:19-5-2024